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Abstract 

This paper investigates the problem of spectrally efficient operation of a multiuser uplink cognitive 
radio system in the presence of a single primary link. The secondary system applies opportunistic 
interference cancelation (OIC) and decode the primary signal when such an opportunity is created. We 
derive the achievable rate in the secondary system when OIC is used. This scheme has a practical 
significance, since it enables rate adaptation without requiring any action from the primary system. The 
exact expressions for outage probability of the primary user are derived, when the primary system is 
exposed to interference from secondary users. Moreover, approximated formulas and tight lower and 
upper bounds for the ergodic sum-rate capacity of the secondary network are found. Next, the power 
allocation is investigated in the secondary system for maximizing the sum-rate under an outage constraint 
at the primary system. We formulate the power optimization problem in various scenarios depending 
on the availability of channel state information and the type of power constraints, and propose a set of 
simple solutions. Finally, the analytical results are confirmed by simulations, indicating both the accuracy 
of the analysis, and the fact that the spectral-efficient, low-complexity, flexible, and high-performing 
cognitive radio can be designed based on the proposed schemes. 

I. Introduction 

Cognitive radio technology offers efficient use of the radio spectrum, potentially allowing large 
amounts of spectrum to become available for future high bandwidth applications. A cognitive 
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radio (CR) network (or secondary system) is allowed to use certain radio resource if it is not 
causing an adverse interference to the primary system. Furthermore, the CR should achieve a 
spectrally efficient operation under the interference from the primary system. 

Some works [IIl-[|3l have discussed achievable rates in cognitive radio from the viewpoint 
of information theory. The seminal work [0 on the achievable rate of a single cognitive radio 
user considers the constraints that there is no interference to the primary user, and the primary 
encoder-decoder pair is oblivious of the presence of cognitive radios. References 0, flU extend 
the results of [|2l to multiple cognitive radio users and characterize the cognitive radio's achievable 
rate region for Gaussian multiple-access channels (MACs). Maximization of the cognitive radio's 
sum-rate on Gaussian MAC then raises the problem of the allocation of each cognitive user's 
power ratio 01. In [|51, flU, two spectrum sharing protocols based on cooperative relay trans- 
mission are proposed. In particular, [jS] considers a spectrum access protocol with multiple CRs. 
Furthermore, the problem of power allocation in CR networks has been considered in a number 
of recent works. For example, in [|7], the authors proposed some mixed distributed-centralized 
power control for multiuser CR to maximize the total throughput while maintaining a required 
signal to interference plus noise ratio (SINR) for primary users. However, in contrast to our work, 
they assumed that CR users cannot transmit simultaneously on one frequency band. In [[SI, an 
energy constrained wireless CR ad hoc network is considered, where each node is equipped with 
CR and has limited battery energy. Given the data rate requirement and maximal power limit, 
a constrained optimization problem is formulated in (S] to minimize the energy consumption, 
while avoid introducing interference to the existing users. A power control scheme for maximum 
sum-rate of fading multiple access network is proposed in [9] under instantaneous interference 
power constraint at the primary network. In [[TOl . with perfect channel state information (CSI) 
on the channels from the secondary user transmitter to the secondary and primary receivers, the 
optimal power allocation strategies to achieve the ergodic/outage capacities of a single secondary 
user fading channel subject to both secondary user's transmit and interference power constraints 
were studied. 

As mentioned in [[TT|. there are two types of interference in the system due to the coexistence 
of primary users and secondary users. One is introduced by primary users into the secondary users 
bands, and the other is introduced by the secondary users into the primary users' bands. Peaceful 
coexistence of secondary users with primary users requires that the secondary interference at a 
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primary receiver is below a certain threshold [HTI . The primary should operate with a certain 
margin, which allows to accommodate transmissions in the secondary system without degrading 
the target performance of the primary. The margin can take several forms: (a) Time - the primary 
communicates less than 100% of the time; (b) frequency - the primary is using only part of its 
allocated spectrum; or (c) interference - the secondary can transmit by keeping the interference 
below some threshold [[T2|. The secondary needs to perform spectrum sensing and identify its 
transmission opportunity, which in the cases (a) and (b) consists of detecting the spectrum hole 
[fT3l . while in (c) it detects the interference induced to the primary receivers [[T4l . Here, we 
consider scenarios that deal with the interference margin by keeping the outage probability or 
signal to interference plus noise ratio (SINR) in the primary system at an acceptable value. 

Moreover, we investigate the problem of spectrally efficient operation in a multiuser secondary 
under interference from a primary system. The primary system adapts its data rate for the 
primary terminals and the chosen primary transmission rate is independent of the SNR at which 
the primary signal is received at the secondary receiver. Upon a simultaneous reception of a 
secondary signal and a primary signal, a secondary receiver observes a multiple access channel. 
The objective of the secondary receiver is to decode the primary signal only to help to achieve 
a better secondary rate; the secondary receiver is not interested in the primary data. The authors 
in [fTSl call this opportunistic interference cancelation (OIC), as the decodability of the primary 
system signal at the secondary receiver depends on the opportunity created by the selection of 
the data rate in the primary system and the SNR on the link between the primary transmitter and 
the secondary receiver. In this paper, we extend the result in |[T5l from single user secondary 
system to uplink multiuser secondary network. Hence, the secondary receiver observes a MAC 
of two group of users: The desired secondary multiuser transmitters and the undesired primary 
transmitter. 

Our main contributions can be summarized as follows: 

1) This paper considers efficient resource allocation for sum-rate maximization of the sec- 
ondary rates over a Gaussian MAC. We extend the OIC to the case of multiuser secondary 
network, and depending on decodability of primary signal at the secondary receiver and 
channel conditions, appropriate rates can be assigned to secondary users. 

2) We derive closed-from expressions for the outage probability at the primary user when 
there are multiple secondary interferers. The simplicity of the derived expressions can give 
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insight on performance of the system and lead to system optimization. 

3) A set of ergodic sum-rate capacity bounds and approximations are derived in secondary 
with rate adaptation using OIC scheme. The numerical results verify the tightness of the 
bounds. 

4) We formulate the problem of maximizing the secondary uplink sum-rate capacity for an 
outage-restricted primary system under different assumptions about the CSI knowledge at 
the secondary users. We propose simple power control schemes to maximize the secondary 
uplink capacity given the outage probability constraint. The proposed system can achieve 
considerable increase in spectrum-efficiency compared to orthogonal transmission strategies. 

The remainder of this paper is organized as follows: In Section II, the system model and 
protocol description are given. A spectrally efficient operation for CR is studied in Section III. 
The closed-form expressions for some performance metrics are presented in Section IV, which 
are utilized for optimizing the system. Section V presents the problem of maximization of 
the secondary capacity through power control of the secondary devices and under interference 
constraints at the primary system. In Section VI, the overall system performance is presented for 
different numbers of users and channel conditions, and the correctness of the analytical formulas 
is confirmed by simulation results. Conclusions are presented in Section VII. 

Notations: The superscripts (■)*, (■)^, and (■)* stand for transposition, conjugate transposition, 
and element- wise conjugation, respectively. The expectation operation is denoted by Ej-}. The 
symbol \x\ is the absolute value of the scalar x, while [xY denotes max{x,0}. The logarithms 
log2 and log are the based two logarithm and the natural logarithm, respectively. 

II. System Model and Protocol Description 

We consider the scenario depicted on Fig. [U consisting of a primary transmitter, a primary 
receiver, K secondary transmitters and one secondary receiver All the nodes are equipped with a 
single antenna. In this model, a primary mobile station (MS) is communicating with the primary 
base station (BS) and there are multiple secondary MS. The secondary MS desire to access to 
secondary BS using primary frequencies without license. It is assumed that Qp is the channel 
coefficient from primary MS to primary BS, and gk,k = 1,2, ... ,K,h the channel coefficient of 
the interference link from secondary MS k to the primary BS. In addition, hk, k = 1,2, . . . , K, 
is the channel coefficient from MS k to the secondary BS and hp is the interference link from the 
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primary MS to secondary BS. Throughout this paper, we assume that all channels are modeled 
as independent Rayleigh fading, and the primary and secondary receivers have additive white 
Gaussian noise with variance Hp and Ms, respectively. The average power of the primary user is 
Po and the average power of secondary user k is assumed to be P^, A; = 1,2,..., K, respectively. 



A. Primary System 

The primary MS uses fixed transmission rate Rp in the uplink. In absence of interference, the 
signal received at the primary BS is given by 

Vp = ^/Po9pXp + Vp, (1) 

where Xp is the signal sent by the primary user, normalized as E{|xpp} = 1, Vp is the additive 
Gaussian noise at the primary BS with variance J\fp, and Pq is the transmit power from the primary 
MS. Considering normalized bandwidth, the achievable instantaneous rate is logg ^1 + ^-j^^^- 
The minimum SNR to support rate Rp is denoted by = 2^ — 1. If the achievable rate 
is lower than Rp, then outage occurs. Let be the maximal allowed outage probability at 
the primary receiver. If pm > Po, where po is the outage probability in absence of secondary 
interference, then the receiver has an outage margin and additional interference can be received 
from the secondary transmission without violating the target operation regime of the primary 
system. Thus, in presence of interference, the interfered signal at the primary receiver can be 
represented as 

K 

Vp = \/Pogp Xp + ^ ^/Pk9k Xk + Vp, (2) 

k=l 

where Pk and Xk are the allocated power and the transmit signal of secondary MS k, respectively. 
For primary user's receiver, its data rate is obtained by treating the secondary users as noise: 

K + Et=iPk\9k\ 



rp = log,|l+ , J . (3) 



B. The Secondary System 

The secondary system consists of K users accessing the same secondary BS. We consider a 
multiuser space-division multiple-access (SDMA)-based cognitive radio system, which assumes 
that multiple mobiles simultaneously transmit data streams on the same resource (frequency 



6 

and time). For uplink SDMA, collaborative spatial multiplexing (CSM), which usually considers 
mobile stations with one transmission antenna, is a very efficient scheme increasing the uplink 
throughput compared to orthogonal transmission schemes. It was adopted for uplink SDMA 
scheme in IEEE 802.16 systems lfT6]| . Due to the broadcast nature of wireless channels, the ca- 
pacity analysis of this scheme becomes equivalent to information-theoretic transmission strategy 
of superposition coding fil7il . 

The received signal at the secondary BS is given as 

K 

ys = y^^ \fPkhk Xk + \/PohpXp + Vs, (4) 

k=l 

where Vs is the Gaussian noise at the secondary BS with variance Ms- We assume that the signal 
transmitted from the A;-th secondary user is y/PkXk, where E{|xfcp} = 1, for k = 1,2, . . . , K. 
The optimal uplink capacity is achieved by superposition coding at the secondary users and 
successive interference cancelation (SIC) or generalized decision feedback equalizer (GDFE) at 
the secondary BS ifTTll. 



C. Channel Knowledge Requirement and Estimation 

The estimation of the instantaneous channel gains of the primary interference link hp, the 
primary link gp, and the secondary interference links g^, k = 1, . . . , K, might not be feasible 
for secondary users. Thus, here we consider two cases. It is assumed that only the interference 
channels statistics, i.e., cr^^ = E{|/ipp} and cr|^ = E{|(7fcp}, k = 1, . . . , K are known at the 
secondary MS. The value of cr|^, k = 1,. . . ,K can be inferred by listening to the downlink 
transmissions of primary system. On the other hand, the determination of = Ejl^'pp} requires 
either explicit signaling from the primary system to the secondary users or that secondary users 
know the location of the primary MS or another indirect way of knowing. Such an indirect 
way can be achieved by having the secondary MS overhear the transmissions of the primary 
MS and based on the ACK/NACK sent by the primary BS, assess the outage probability at the 
primary BS in the absence of interference. This value of the outage probability has a one-to-one 
correspondence with cr|^. 

For the CSI knowledge of the secondary uplink channels at the transmitters, we consider two 
scenarios. In the first scenario, we assume that only statistics of cognitive uplink channels, i.e.. 
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a\^, /c = 1, . . . , A', are known by the secondary users. Thus, ergodic capacity is used as perfor- 
mance metric for power optimization. In the second scenario, it is assumed that instantaneous 
channel magnitude of \hk\ is available at the secondary users, and thus, sum-rate capacity of the 
secondary system in (fTTI) and © can be maximized to find the optimal transmit power. 

III. Opportunistic Interference Cancelation in Cognitive MAC 

The concept of OIC is introduced in [fTSl . However, [[T5l considered the single secondary user. 
In this section, we generalize this to the case of multiuser secondary network. Using OIC, the 
interference from the primary transmitter is canceled whenever such an opportunity is created by 
(a) selection of the data rate in the primary system Rp and (b) the link quality between the primary 
transmitter and the secondary receiver, i.e., hp. Considering the co-existence of primary system 
with secondary system, the cognitive MAC can be regarded as a Gaussian MAC with common 
interference. Define Rg and R'^ bits/s/Hz as the total bandwidth-normalized transmission rate of 
the uplink multiuser secondary and the achievable rate of the primary signal at the secondary 
BS, respectively. Note that the actual primary user transmission rate Rp is fixed and could be 
different from R!p. The secondary receiver can reliably decode both the primary and secondary 
signals if the rates R'p and Rg are within the capacity region of the multiple access channel 



where C{x) = log2(l + x). 

We assume that Rp is given a priori at the secondary receiver. Now, we determine the maximal 
achievable rate R^. In absence of the primary signal, we have 



system. In order to determine the maximum achievable rate, two regions for are considered. 
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Using OIC, the cognitive radio makes the best possible use of the knowledge about the primary 
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1), the secondary BS cannot decode the primary 



l0g2 1 



Ms + Po\K 



Ri 



(6) 



This is equivalent to the case that the maximal decodeable rate should be less than the actual 
primary rate Rp, where Rp is depicted as a constant Ri in Fig. [2l Thus, when the primary signal 
is not strong, it is treated as a noise at the secondary receiver, and the sum-rate is given by (|6]). 

)Kd _ ]^^^ (^j^g secondary receiver can decode the primary signal and 
Rs is chosen such that {Rs, Rp) belongs to the achievable rate region, determined for the given 
channel gains. When |/ipp > ^(2^p — 1), or equivalently, R^ > Rp, we have two cases. 
Medium Interference: If R^ < Rp where 



In the region \hp\^ > ^{2' 



Ri^C 



Po\hp 



(7) 



the achievable rate is chosen from the segment between the comer points (i?^, R^) and {Rg, 
Rp) in Fig. [2l In this case, the value of Rp can be set as R2 shown in Fig. [2l where R2 is a 



positive constant. In other words, 

1) < \K 



< 



2Rp 



Pn 



- (^^s + Y.Pk\h\'^ 



(8) 



For this case, observing Fig. |2l the achievable rate for the secondary system can be calculated 

as 

R. = C\ T 



-Rp + log2 




(9) 



Strong Interference: Another scenario is when R^ > Rp where we have a strong interference 
from the primary system. In this case, the maximum achievable rate is chosen from the vertical 
segment in Fig. [2l In this case, the value of Rp can be set as R^ shown in Fig. |2l where R^ is 
a positive constant. In other words. 
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k=l 



For this case, the achievable rate for the secondary system can be calculated as 



K 



Pk\hk 



Y.k=i Rk\hk\ 



log2 



(10) 
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Thus, the maximal achievable rate in the secondary system is obtained whenever the primary 
signal is decodable and the condition in (flOl) is fulfilled. In other words, when the interference 
from the primary sender is strong, and the secondary receiver is able to decode and remove the 
interference from the primary transmitter, the achievable rate is given by (fTTT ). Note that when 
there is cooperation between the primary and secondary transmitters, we can achieve so-called 
"clean-MAC" capacity as (fTTI) for all interference conditions (see e.g., [4] and fTSl). Since it is 
hard to realize the case of cooperation with cognitive MAC which requires a substantial amount 
of the data exchange, we assume there is no cooperation in a sense of data exchange between 
primary and secondary systems. A less optimal strategy would be to treat the primary signal an 
undecodable interference, even when interference is strong. 



A. Outage Probability of Primary System with Interference Margin 

As stated above, the interference from the secondary users should be kept below a threshold in 
order to coexist with the primary system. Thus, the secondary system should choose the power 
Pfc, k = 1,2, . . . , K, in such a way that the outage performance for the primary system is not 
violated. 

In the following, the outage probability pout — Prj^'p < Rp} of the primary BS is investigated, 
which describes the probability that the transmit rate Rp is greater than the supported rate rp in 
([3]). This probability which is expressed as a cumulative distribution function (CDF) depends on 
the fixed transmission parameters and the channel condition within the primary system and the 
secondary cognitive network. By defining 7th = {2^p — 1)> the outage probability at the primary 
user can be represented as 



Proposition 1: Consider a finite set of independent random variables X and y = {Yi, . . . , Y^}, 
with exponential distribution and non-identical mean of and cr^, k = 1, . . . , K, respectively. 
The CDF of the signal-to-noise ratio 



IV. Performance Metrics 
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can be calculated as 

K 



Pr{SINR<7} = l-e"^ JJ(l + ^7) . (13) 

k=i ^ ^ 

Proof: By marginalizing over the set of independent random variables y, the CDF of the 
SINR can be calculated as 



K ^ K 



Pr{SINR<7}= / ^Ax <-f + ^y^yAf\pu{yk)dyu 

JO:K~Md 



k=l J k=l 

_7(i+ELiifc) ^ e "1 

e 



W^dy^. (14) 



By solving the integrals is the second equation of (1141) . the CDF is obtained as (fT3l) . 

From Proposition 1 
(fT2l) can be written as 



From Proposition 1 and by defining X = '^"jj^^ and Y = ^^j^''^ , the outage probability in 



Pout = 1 - e"^ n I 1 + ^^^'h ) , (15) 

k=l \ ^^9v J 

where cr|^ and cr|^, k = 1, . . . ,K, are the mean of the channel coefficients gp and g^, k = 
1, . . . , K, respectively. 

B. Ergodic Capacity of Cognitive Multiple Access Channel 

For the ergodic sum-rate performance given as Rg = E,{Rs}, where IE{-} denotes the expec- 
tation operation, we have from (fTTT ) 



Rs = Ei\og,\l + ^^^^^\y (16) 



1) Upper-Bound: By the fact that log2(l + x) is a concave function, we derive an upper-bound 
for the ergodic capacity of the secondary system. In order to derive a upper-bound on the above 
expression, we use Jensen's inequality 

fi.<io&|^i + j = log, (^1 + —^^^ — y (17) 

Similarcly, in the case of the medium received primary SNR at the secondary receiver, i.e., when 
the condition in ([8]) is satisfied, an upper-bound for ergodic capacity of ^ can be written as 

Rs<-R, + \oJl + ^ + ^^^]. (18) 
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2) Lower-Bound: A lower-bound on the ergodic capacity in (fT6] ) can be calculated by the 
fact that log2(l + ae^) is a convex function with a > 0. Thus, applying Jensen's inequality, we 
have 



Rs > log2 



(19) 



/^.>log.(l + ^expr\ 



Assuming that secondary users have the same distance to the secondary BS, i.e., are 
i.i.d. random variables, a closed-form solution for the expression in (fT9] l is given by 

where k, ^ 0.577 is Euler's constant, Pk = Pg, and = a^, k = 1, . . . , K. The result in (|20] ) 
is obtained by applying the techniques in |fT9ll and the fact that for no CSI at the transmitters, 
the ergodic sum capacity of a K users MAC channel, where each user has a single transmit 
antenna, is equivalent to the ergodic capacity of a single-user system with K transmit antennas 
EOl Proposition 1]. 

Now we consider the case of non-i.i.d. random variables k = 1,...,K. Define the 

vector [xi, . . . , xk] of multiple variables. Then, log2(l + J2k=i '^k e^*) is a convex function on 
for arbitrary > (see e.g. ETl Lemma 3]). Thus, applying Jensen's inequality in (fT6l) . 
we have 

Rs > logs + """"p ■ ^^^^ 

From [I2TI, we know that E{log [l^fcp]} = log(cr^J + = log(cr^^) — n where '0(-) is the 
digamma or psi function [[22l Eq. (8.360)]. Thus, a closed-form solution for the expression in 
(I2TI) is given by 

Rs > log2 h + E exp(-«:) j . (22) 

Similarly, in the case of the medium received primary SNR at the secondary receiver, i.e., when 
the condition in ^ is satisfied, a lower-bound for ergodic capacity of Q can be written as 

Rs > -Rp + log2 1 + exp(-^) + ^^=^' exp(-K) . (23) 
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3) Ergodic Capacity of Cognitive Network with Weak Interference: Now, we investigate 
ergodic capacity for the case of weak interference from primary user to the secondary receiver. 
From ©J an upper-bound for the ergodic capacity of the secondary system is given by 



Rs = El. |2<. < lo^ 



< logs I 1 



< log, 1 + E 



El 


1 Pk 











( 



A4 + Po%,p<c,{IM'} 



logs 



\ 



(24) 

where Cp = ^(2^^ — 1) and in the two inequalities above we used Jensen's inequality. Similar 
to (EB, an upper-bound for Rg in this case is obtained as 

^.>log2 (l + 5^Ffcexp(E{log[|/ifc|2]}-E|,^p<,^{log[A4 + Po|/ip|']}) | • (25) 



k=l 



Since ^hp\^<cp {log [Afs + ^ol^pP]} < log [Afs + Po^hpi'^Kc^ {\hp\'^}],a close-form lower-bound 
for (1251 ) can be written as 



Rs > logs 



\ 



— exp[-K) 



(26) 



Furthermore, if the secondary links have i.i.d. distribution, a tighter lower-bound can be 



obtained using the bound in (1201) as 



Rs > logs 



1 + 



Ps^l 



^ \fc=l / 



(27) 



V. Permissible Power Allocation on Gaussian Cognitive MAC 

In this section, permissible power levels in the secondary system are investigated. First, we 
derive the power allocation for the case that the secondary user experiences strong interference 
from the primary sender and interference is decoded. Next, we show that for the case of weak 
interference and treating interference as noise, the same power allocation schemes can be applied. 
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A. Power Optimization with Known Cognitive MAC Statistical CSI at Secondary Users 

Here, we assume that instantaneous CSI of cognitive multiple access channel gains are not 
available at the secondary users. However, it is assumed that the statistics of the secondary 
channels, i.e., a^^, k = 1,...,K, and interference channels cr^^, k = 1,...,K, should be 
estimated for calculating the power control coefficients. Therefore, we consider the ergodic 
capacity as a performance metric for the cognitive MAC system. 

Before formulating the problem of maximizing the rate given the outage constraint, we present 
the following lemma: 

Lemma 1: The optimum point for maximizing the sum-rate capacity of cognitive MAC using 
OIC over the feasible set of the power coefficients Pk, k = 1, . . . , K, is same as maximizing 
the rate given in (fTT)) . i.e., clean-MAC capacity. 

Proof: By defining 7^ = 7p = "^"j^^^ , and combining and (fTTI) . the sum-rate 

capacity at the secondary receiver is given by 

log2 (1 + if^) > if % < 

-Rp + log2 (1 + 7p + , if a < 7p < a (1 + , (28) 



log2(l + ^p), if 7p > + 

where a = 2^^ - 1, ^7, = ^f^^ Pkik, and 



As it can be seen from (|28T ). for a given primary parameters, i.e., Rp, Pq, and |/ipp, Csum is an 
increasing function of ^-p. Moreover, ^-p is weighted sum of the power coefficients Pk E V with 
non-negative weights. Hence, the optimum power coefficients P^, k = 1, . . . , K, for maximizing 
the strong interference capacity, i.e., loga (1 + '^-p) is the same as the optimum power coefficients 
for maximizing Csum- ■ 
Now, using Lemma 1, we formulate the problem of power allocation in cognitive multiple 
access channel (or uplink cognitive network). As stated in the previous section, the performance 
metric for network optimization is the ergodic capacity, or more precisely, its lower bound 
((22)) for the case of strong interference. Note from Lemma 1, the capacity maximization under 
different scenarios is equivalent to maximizing the strong interference capacity. Therefore, the 
power allocation problem, which has a constraint on the outage probability at the primary receiver 
node (BS), can be formulated as 
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max logo I -\ — expl— k) 




s.t. 1 - e "«^3p 11(1 + ^^Tthj < p™„ i'fc > 0, for k = l,...,K. (29) 

The objective function in ( |29l ) is a concave function of the power allocation P^, k = 1, . . . , K, 
parameters. Thus, for the convexity of the problem in (|29), the constraint set Df must be a 
convex set. The first constraint in (1291 ) is 

f {{Pk}ti) = 1 - e ^ n 1 + -P™, (30) 



with = {Pk G (0, oo), I / ({Pfc}f=i) < 0}, / : ^ R. Although / {{Pk}ti) is a convex 
function of the primary user power Pq, it is a concave function of the secondary transmit powers 
Pk, k = 1, . . . , K. Hence, -D/ is not a convex set, and thus, this makes the problem nonconvex. 

Since the KKT conditions are still valid for non-convex problems, but may lead to a local 
optimum, in the following, we propose an iterative algorithm based on the KKT conditions. We 
also solve it through the use the well-established interior point methods ll23l . 

The Lagrangian of the problem stated in (|29] ) is 

Lm}ti) = - log2 f 1 + I + A/({P.}f=i). (31) 



For secondary users i = 1, . . . , K with nonzero transmitter powers, the KKT conditions are 

' -mp.}i.) = . -!:r + ^3^^^ = o, (32) 



A/({Pfc}f=i) = 0, A > 0, fm}ti) < 0, (33) 

^2 2 Tth -^P 

where at = jj^, A = , and C = c . Since assuming Lagrange multiplier A = 



Bp 



contradicts the equalities in (|32|) . we have always f{{Pk}k=i) = 0. Hence, the problem in (|29l ) 
can be reduced to 

^inax^ log2 ^1 + ^'^j^^'""'" exp(-«:) s.t. - fi{Pk}ti) = 0, Pfc > 0, for = 1, . . . , X. 

(34) 
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where —fi{Pk}k=i) ^ convex function in the feasible set of the power coefficients Pk, k = 
1, . . . , K. Therefore, the problem in (l34T i is a convex optimization, and thus, solving the KKT 
conditions leads to a global optimum solution |l23l pp. 243]. From (|30l ), we have 

K 

l[{l + PM = {l-Pm)-\. (35) 
k=l 

Combining (|32l) and (l35l) . we can find the Lagrange multiplier as 

1 + PA 



A 



1 + Ef=i Pkak 

for i = 1, . . . , K. From (l36l) . power coefficients Pj, j = 2, . . . , K, can be represented in terms 
of Pi as 



(36) 



1 



Pi/3i 



(37) 



for j = 2, . . . , K. Substituting Pj from (|37] ) into (|35] ). we can find Pi from the following 
nonlinear equation: 



Pi 



K 



Pi' = G{Pi 



(38) 



:i-Pm)-'cll(^+F,{Pi)f3,r'-i 

Then, Pj, j = 2, . . . , K, can be found using (l37l) . 

Corollary 7.- The ergodic capacity maximizing power allocation, when OIC is used, is same 
as the power allocation coefficients given in (|37T ) and (l38l) . 

Proof: The proof is followed by using Lemma 1 and the problem formulation in (l29l) . ■ 
Finding the transmit power limits: From (IJTT ). we can find the maximum allowable power 
transmitted by each secondary MS. By transmitting the whole power budget from the first node 
we have Pj(Pi) = 0, j = 2, . . . , /<, and the corresponding transmit power becomes 



[(i-p^)-ic-i] /3r'. 



(39) 



Moreover, for initial guess about the optimum point, from d37l) and by the fact that P, (Pi) is 
an increasing function of Pi, we can find the minimum value of the transmit power operating 
point. Since P, > 0, j = 2, . . . , K, from (|37] ). we can find that Pi > P^^j^ where 



PL. 



max 

3=2,.. .,K 







1 " 






max < 

i=2,...,K 


\<\ 




_/3jai 











Pna: 



mm 
2 P /t2 



(40) 



where [x]~^ denotes = max{0,a;}. 
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Cognitive system operation condition: Since P^^^^ should be positive, the condition that 
cognitive system can co-exists with primary system can be found from (|39] ) as 1 — < C- By 
replacing Q and 7th with the system parameter, the outage probability margin should satisfy the 
following condition: 

(2^P-l)Afp 

p„ > 1 - e 4 (41) 

If (|4T]) is not satisfied, the cognitive system should be turned off to not interfere the primary 
system. Note that in (HTI) . po is basically the amount of outage probability of the primary system 
in absence of cognitive radios. 

Recursive Power Allocation Algorithm: In Table I, we show an iterative algorithm to nu- 
merically find the optimum power allocation. First, we set the initial transmit power Pi to a 
random value in the range of (1391 ) and (|40] ). Then, in the iterative power updating phase, we use 
equations in (l37l) and (l38l) . Note that from (l38l) . the boundary condition in (|35l) is satisfied in all 
the iterations. Moreover, since this iterative algorithm is obtained from solving KKT conditions 
and the fact that a convex optimization problem has a single optimum point, this algorithm 
converges to the optimal point. 

Power Allocation with Power Constraint: Now, we consider the case that there is a power 
constraint in each secondary user, i.e., Pk < P™^"" where P™^^ is the maximum power budget 
of cognitive user k. Thus, the optimization problem in (|29] ) can be rewritten as 

s.t. 1 - e ^o^^p n h + < Prn, 0<Pk< Pr"". for = 1, . . . (42) 

k=l \ ^^9p J 

In this case, the iterative algorithm given in Table I can be modified as follows: First, we 
initialize the transmit power with a positive value in the range of P^^^ and P^'^^ ~[P^^^ ~ P^^^]'^ , 
where Pj^^^ and P^ax defined in (|39] | and (|40|) . respectively. Then, we can calculate the Pj, 
j = 2,. . .,K as Pp"" - [Pp"" - P,(Pi)]+ where P,(Pi) is given in ([37]). The updated value 
of Pi is computed as P^^"" - [p^ax _ G'(Pi)]+ where G'(Pi) is given in By repeating the 
procedure stated above, the optimum power coefficients with desired accuracy is achieved. Table 
II summarizes the algorithm given above for solving (|42]) . 



17 



B. Power Optimization with Known Cognitive MAC Instantaneous CSI at the Secondary Users 

Here, we assume that instantaneous CSI of cognitive multiple access channel gains are avail- 
able at the secondary users. However, only statistics of the interference channels, i.e., cr|^, 
k = 1, . . . , K, can be estimated. We first present the results for the strong primary interference 
case. Thus, we consider the instantaneous achievable rate in ([TT]) as a performance metric at the 
cognitive MAC system. Therefore, the power allocation problem, which has a required outage 
probability constraint on the primary BS node, can be formulated as 



Y^k=l Pk\hk 



max loffn I 1 + 



Ms 



s.t. 1 



Till J^P 



D 2 'th 



< Pra, Pk > 0, for k = l, 

k=l \ ~ ^ 9p 

Proposition 2: The solution for the power allocation values P^, k = 1, 
mization problem (|43T ) can be expressed as 

K 



Pi 



'Pmr\l[{i+F,{p^)f^,r'- 

i=2 



;i + PiA) - 1 



1 













FAPi), 



.,K. (43) 
K in the opti- 

(44) 
(45) 



for J = 2,...,i^. 

Proof: The proof is similar to the procedure given in Subsection IV-A which lead to (l37l) 
and dMl). ■ 
The iterative algorithm expressed in Table I can be also used for the scenario given in this 
subsection, where instantaneous CSI of cognitive network is known at the secondary users. But 
functions Fj{Pi) and G{Pi) are replaced by Fj{Pi) and G{Pi), respectively, and P^^^ in (|40|) 
can be rewritten as 



max 

j=2,...,K 




Pocr' 



9p 



Pocr, 



9p 



|/iip7th o-gi7th 



(46) 



Corollary 2: The instantaneous capacity maximizing power allocation when OIC is used is 
the same as the power allocation coefficients given in (|37T ) and (l38l) . 

Proof: The proof is similar to the proof of Corollary 1 . ■ 
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VI. Numerical Analysis 

In this section, numerical results are provided to demonstrate the usefulness of our analytical 
results, as well as the effectiveness of the resource allocation algorithms presented in previous 
sections. We consider a K users secondary system with a common BS. In all the evaluation 
scenarios we have assumed that the secondary system multiple access links hk and interference 
links Qk are independent Rayleigh distributed with variance af^ and cr|, respectively. 

In Fig. [3l the ergodic rate Csum in (fT6l) achievable with SIC for K = 1,3 is depicted. The 
upper and lower bounds on sum capacity derived in Subsection III-B are also depicted. The 
horizontal axis is transmit SNR from each secondary user. As it can be seen the upper and lower 
bounds are tight for both cases of one and three users. From the figure, we observe that the 
lower-bound based on (|20|) is very close to the capacity. However, the lower bound in (EOl ) is 
only valid for i.i.d. distributed cognitive radio channels h^. In contrast, the lower bound based 
on (|22l) can be also used for non-i.i.d. distributed links. 

In Fig. m the ergodic rate C!,"'^ in (l24l) in which interference from the primary node is treated 
as noise is depicted iox K = 1,3. It is also assumed that the received SNR from the primary 
transmitter, i.e., SNR/^^ = ^ ^ is dB and cannot be decoded at the secondary receiver, and 
thus, it is treated as noise. The approximation on sum capacity derived in Subsection III-B-3 
are also depicted. The horizontal axis is transmit SNR from each secondary user, i.e., jj-. As 
it can be seen, the upper bound and approximations are tight for both cases of one and three 
users. Although the approximation based on (|26] ) is not necessarily a lower-bound, it can be 
seen from simulations that this approximation is a lower bound on the capacity for the two 
cases demonstrated in Fig. IH 

Fig. [5] considers the outage probability experienced in the primary system as a function of 
the ratio between the average diffuse primary component and the average interference power 
received from the secondary transmitters, which is denoted by where SNRp = -^jf^ 

and SNRjjp = — — —. The transmission rate in the primary system Rp is fixed to 1 and 2 
bits/channels use and we measure the outage probability in the primary system. From (flST l. it 
can be seen when the power ratio goes to infinity, the outage probability converges to the case 
of outage probability without cognitive radio, i.e., pQ = 1 — e ^^'^p . The curves are shown for 
different values of Rp and SNRp, and it can be seen that for a fixed amount of interference from 
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the secondary system, lower primary rate and higher primary SNR reduces the outage probability 
at the primary node. Another interesting observation from Fig. [5] is that the outage margin is 
more sensitive when SNRp is increasing. In other words, the difference between target outage 
probability p„t and po (the outage probability in absence of cognitive radio) is higher for a larger 
SNRp. Another observation is that it is shown that by changing the number of user from K = 1 
user to A' = 5 user, the outage probability is not much varying for all cases depicted in Fig. [51 

In Fig. [61 we compare the target outage probability at primary node in the presence of CR 
versus the outage probability in absence of CR for different values of average interference SNR 
at primary receiver, i.e., SNR^p, and different number of users K = 1, 100. It can be seen that 
as interference parameter SNR^p goes down, the outage probability gets closer to pq. However, 
for high interference from CR and higher value of po, the outage margin at the primary user 
becomes too high, and hence, co-existence of primary and secondary is not feasiblec. Moreover, 
it is also observable that the relationship between pm and po is not sensitive to the number of 
users K, especially for lower interference powers from secondary nodes. 

Finally, Fig. U\ shows the achievable sum-rate capacity of the secondary system for different 
primary outage target, primary rate, and number of users. For calculating the achievable capacity, 
the maximum allowable power is found using algorithms given in Section IV. We have also 
assumed that the distance of the secondary users from the primary BS are two times of their 



distance from secondary BS, i.e., = 8 when the path-loss exponent is equal to 3. It can 
be seen that when the SNR of the primary system is low, the CR system should be turned off. 
For example, the threshold SNRp for operating point of CR is 14 dB when p^ = 10^^ and 
Rp = 1 bits/s/HZ. Furthermore, from Fig. [3 it is observed that for higher target outage pm 
and lower primary rate Rp, the secondary capacity is increased. In this numerical example, we 
have also observed that when the outage probability p^ = 10~^ is required at primary receiver, 
and SNRp = 25 dB, by decreasing Rp from 2 to 1 bits/s/Hz, capacity of secondary system is 
increased around 3.5 bits/s/Hz. Now, we study the asymptotic behavior of the curves in Fig. [71 
Assuming a^^ = cr^ and cr|^ = cr^, for k = 1, . . . , K, a closed-form solution for the transmit 
power of each secondary user can be found from ([37} and (|38l l as 



P^ 



9p 



e ^^^(l-p™r^/^ 



(47) 



Thus, form (|22l) and ([471 ), the slope of the ergocic capacity in Fig. [71 in high SNR scenario is 
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given by 



lim = ^ 0.33. (48) 

SNRp->oo lOlogio(SNRp) 10 



Finally, we again see that the ergodic capacity of the secondary system is not sensitive to the 
number of users. Nonetheless, for the case of pm = 10^^, a single user cognitive network 
achieves slightly higher capacity gain than a network with K = 100 users. In addition, since 
increasing the number of users does not have much effect on the sum-rate capacity, it can be 
inferred that the proposed system can achieve considerable gain in spectrum efficiency compared 
to orthogonal transmission strategies. 

VII. Conclusion 

We have considered communication scenarios in which the secondary (cognitive) uplink users 
are allowed to transmit along with the transmissions in the primary system, not violating the 
target outage performance in the primary system. This paper formulated the power allocation 
problem to maximize the sum-rate of cognitive radio users on Gaussian MAC when there is 
outage constraint at the primary user. We proposed efficient and simple solutions for the power 
control. The secondary transmitters can guarantee the outage probability for a primary terminal 
by appropriate assigning the transmit power. A simple closed form expression for the outage 
probability at the primary user was derived. Various tight lower and upper bounds were found 
for the ergodic sum-rate capacity of the secondary system. We have also investigated that the 
secondary users should apply OIC and cancel the interference from the primary system whenever 
such opportunity is created by (a) selection of the data rate in the primary system and (b) the 
link quality between the primary transmitter and the secondary receiver. We devised a method 
for obtaining a maximal achievable rate in the uplink secondary system whenever the primary 
signal is decodable. The numerical results confirmed that the proposed schemes can bring rate 
gains in the CR systems. 
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Fig. 1. Wireless network witli multiple cognitive users access. 



Fig. 2. The region of achievable rate pair (Rs, R'p) of secondary system sum rate and primary rate from secondary receiver 
viewpoint. 
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TABLE I 

Maximum rate power allocation of secondary cognitive network with outage constraint at the primary 

USER 

Initialization: 

Initialize Pi from the interval Pi G (Pmim-Pmax) where P^i„ 
and Pmax are obtained in ( 139) and ( I40t . respectively. 

Recursion: 

Set Pj = [Pj(Pi)]+ for j = 2, . . . , K, where Pj(Pi) is given by 1(37). 

Find Pr" = [G(Pi)]+ where Pf " is the updated version of Pi and 
G(Pi) is given by idHl. 

Repeat the recursion until the desired accuracy is reached. 



TABLE II 

Maximum rate power allocation of secondary cognitive network with outage constraint at the primary 

user and power constraint per user 

Initialization: 

Initialize Pi from the interval Pi > P^in and 

Pi < Pi-^" - [Pr'' - P4ax]+ Where P^i„ and P^,, are 

obtained in ( 139b and ( I40t . respectively. 

Recursion: 

Set Pj = Pp"" - [Pf - Pj (Pi)]+ for j = 2, . . . , K, where 
Pj(Pi) is given by 

Find Pi"™ = Pr"" - [Pr"" - G(Pi)]+ where Pi"™ is the 
updated version of Pi and G(Pi) is given in l l38t . 

Repeat the recursion until the desired accuracy is reached. 
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O Ergodic Capacity - Simulation 
^ - Upper-Bound based on (17) 
-H — Lower-Bound based on (20) 
^ - Lower-Bound based on (22) 
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Fig. 3. Ergodic sum rate of thie secondary multiple access system for one and two users when interference is strong and can 
be decoded, i.e., clean MAC. Upper and lower bounds are also depicted. 
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O Ergodic Capacity - Simulation 
^ - Upper-Bound based on (24) 
-H — Lower-Bound based on (27) 
^ - Lower-Bound based on (26) 
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Fig. 4. Ergodic sum rate of the secondary multiple access system for one and two users when interference from primary user 



is treated as noise and SNRj, = 



= 1. An upper-bound and two approximations are also depicted. 
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e — Outage Probability with CR, K=1 
Outage Probability with CR, K=5 
- Outage Probability without CR 
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Fig. 5. Outage probability in the primary system as a function of the ratio between the average diffuse component of the 
primary signal and the average SNR of the interfering signal from the secondary at the primary receiver. The systems with 
different number of users A', primaiy rate Rp and average primary SNRp are compared. 
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Fig. 6. The target outage probability at primary node p„i in presence of CR versus the outage probabihty in absence of CR 
for different values of average interference SNR at primary receiver and different number of users. 
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Fig. 7. Ergodic capacity of the secondary users as a function of average SNR of the primary system in a network with 
K — 1, 100 users, outage targets of pm ~ 10~^, 10~^, and primary rates Rp = 1,2 bits/s/Hz. 



